//那么这个文件夹里主要用来实现各种排序算法
//默认的正确排序之后是升序，先小后大
//首先在介绍排序的时候，介绍java里类似C语言函数指针的东西，接口
//然后总之就是，在一个对象里实现compareTo的函数，那么久实现了比较的接口
//大概久类似于c++中实现了< >的操作符重载然后用重载后的操作符去进行一个比较操作
//和上一个查并集一样，需要的关键操作用两个，一个是比较大小(这里应该用泛型处理)，一个是交换
//那么这里数据和容器的使用其实用什么都可以，反正最后是用迭代器和指针，所以目前先用普通的int数组，等到后面需要了再用容器
//还有一个检测是否排序完成的函数
import java.util.Random;
public class App {
    public static void main(String[] args) throws Exception {
        Random rand=new Random();
        Sort sort=new MergeSort();
        int data[]=new int[40];
        for(int i=0;i<40;i++)
        {
            data[i]=rand.nextInt(40);
        }
       boolean ifS=sort.IsSorted(data);
       sort.MySort(data);
       boolean ifS1=sort.IsSorted(data);
       
    }
}
//复杂度框架，上界和下界
//比较器
//稳定性